8 8
1 3 100 100 1
3 5 100 100 1
5 6 100 100 1
6 4 100 100 1
4 2 100 100 1
1 2 100 100 1
2 7 100 100 1
7 8 100 100 1
3
3 20
4 50
7 10
1
8
